Generalized Pascal triangle for binomial coefficients of words
نویسندگان
چکیده
We introduce a generalization of Pascal triangle based on binomial coefficients of finite words. These coefficients count the number of times a word appears as a subsequence of another finite word. Similarly to the Sierpiński gasket that can be built as the limit set, for the Hausdorff distance, of a convergent sequence of normalized compact blocks extracted from Pascal triangle modulo 2, we describe and study the first properties of the subset of [0, 1]× [0, 1] associated with this extended Pascal triangle modulo a prime p.
منابع مشابه
Counting the number of non-zero coefficients in rows of generalized Pascal triangles
This paper is about counting the number of distinct (scattered) subwords occurring in a given word. More precisely, we consider the generalization of the Pascal triangle to binomial coefficients of words and the sequence (S(n))n≥0 counting the number of positive entries on each row. By introducing a convenient tree structure, we provide a recurrence relation for (S(n))n≥0. This leads to a conne...
متن کاملLarge primes in generalized Pascal triangles
In this paper, after presenting the results of the generalization of Pascal triangle (using powers of base numbers), we examine some properties of the 112-based triangle, most of all regarding to prime numbers. Additionally, an effective implementation of ECPP method is presented which enables Magma computer algebra system to prove the primality of numbers with more than 1000 decimal digits. 1 ...
متن کاملGeneralization of binomial coefficients to numbers on the nodes of graphs . 1 Anna
The triangular array of binomial coefficients, or Pascal’s triangle, is formed by starting with an apex of 1. Every row of Pascal’s triangle can be seen as a line-graph, to each node of which the corresponding binomial coefficient is assigned. We show that the binomial coefficient of a node is equal to the number of ways the line-graph can be constructed when starting with this node and adding ...
متن کاملUnimodal Rays in the Ordinary and Generalized Pascal Triangles
The present paper provides the solution of two problems recently posed by Bencherif, Belbachir and Szalay. For example, they conjectured that any sequence of binomial coefficients lying along a ray in Pascal’s triangle is unimodal. Research supported by LAID3 Laboratory of USTHB University and by TASSILI CMEP Accord 05 MDU641b. Research supported by a János Bolyai Scholarship of HAS, and by Hun...
متن کاملOn Unimodality Problems in Pascal's Triangle
Many sequences of binomial coefficients share various unimodality properties. In this paper we consider the unimodality problem of a sequence of binomial coefficients located in a ray or a transversal of the Pascal triangle. Our results give in particular an affirmative answer to a conjecture of Belbachir et al which asserts that such a sequence of binomial coefficients must be unimodal. We als...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1705.08270 شماره
صفحات -
تاریخ انتشار 2016